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WITH AN APPENDIX BY PER SALBERGER 

Abstract. In this paper, an upper bound for the number of integral 
points of bounded height on an affine complete intersection defined over 
Z is proven. The proof uses an extension to complete intersections of 
the method used for hypersurfaces by Heath-Brown [7], the so called 
"g-analogue" of van der Corput's AB process. 



1. Introduction 

If X is an affine algebraic set defined by a set of equations 

fi(xi, ...x n ) = 0,i = l,...,r 

with integral coefficients, and if B is a box in W 1 - that is, a product of closed 
intervals - then we define the quantity 

iV(I,B)=#{x=(xi,..., Sn )GZ";/ i (x) = 1 xGB}. 

If m is a positive integer, and if B is small enough as to contain at most one 
representative of each congruence class modulo m, then we define 

N{X,B,m) = #{x= (xi,...,x n ) eZ";/i(x) =0 (mod m), x G B} . 

Since N(X, B) < N(X, B,m) one can obtain upper bounds for N(X, B) by 
considering N(X, B, m) for suitably chosen m. If B = [-B, B] n for some 
B > we write 

N(X, B) = N(X, B) and N(X, B, m) = N(X, B, m). 

Throughout this paper we shall be concerned with the case when X is a 
complete intersection, that is, when dimX = n — r, where r is the num- 
ber of equations defining X in A™. Our main concern shall be to find an 
upper bound for N(X,B). One result in this direction is the following, by 
Fujiwara [3]: let X be a non-singular hypersurface in A n defined by the van- 
ishing of a polynomial / with integer coefficients, of degree at least 2. Then 
N(X,B) <C/, n B n ~ 2+2 / n for n > 4. Fujiwara proved this by exhibiting an 
asymptotic formula for N(X,B,p) for primes p, the proof of which uses the 
estimates for exponential sums by Deligne (2j as a key tool. Heath-Brown 
[7] was able to sharpen the exponent to n — 2 + 2/(n + 1) by averaging over 
primes in an interval. In the same paper he introduced a new technique, the 
so called g-analogue of van der Corput's method. He could then prove the 
bound 
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for a non-singular hypersurface X denned by a polynomial / of degree at 
least 3 (Theorem 2 in [7]), by considering N(X, B,pq) for two suitable primes 
p and q. 

In this paper we will generalize the method of Heath-Brown to complete 
intersections of arbitrary codimension. We shall use the following notation: if 
X is a scheme over Z we let Xq = X xg pec %Q and X q = X^ q = X xs pec z^q 
for every prime q. 

Theorem 1. Let 

X = SpecZ[X 1 ,...,X n ]/(f 1 ,...J r ), 

where the leading forms Fx, . . . , F r of fx, . . . , f r are of degree > 3, and let 

Z = Proj Z[Xi, . . . , X n ]/(Fi, . . . , F r ). 

Assume that Zq is non-singular of codimension r in Pq _1 . Then, if n > 
4r + 2, we have for B > 1 

/ r \ 2r+l 

N(X,B) « Mie B n - 3r+r2 ^= (log B) n l 2 fj^log||fi||J 
where d = maxj(deg/j). 

Remark. The factor (log B) n l 2 can in fact be disposed of, and we sketch in 
the end of Section H] how this can be done. 

The estimate given by Theorem [T] in the case r = 1 is in fact slightly 
sharper than (pQ), owing to the use of estimates by Katz [10] on exponential 
sums modulo q. Theorem [T] is a corollary to the following theorem. 

Theorem 2. Let 

X = SpecZ[X 1 ,... 1 X n ]/(f 1 ,...,f r ), 

where r < n and the leading forms F\, . . . , F r of fx, . . . , f r are of degree > 3, 
and let 

Z = Proj Z[Xx,...,X n ]/(Fx,...,F r ). 

Let B be a positive number, and let p and q be primes, with 2p < 2B + 1 < 
q — p, such that both Z p and Z q are non-singular of dimension n — 1 — r. 
Then we have 

N(X,B,pq) = {2B +} )n + O n4 (i?(" +1 )/V r /^ {n ~ r - 1)/4 (logg)" /2 
p r q r V 

+ B (n+l)/2 p (n-2r)/2 q -l/4( logq) n/2 + S n/2 p -r/ 2(? (n-r)/4 (log q) n/2 

+B n/2 p (n-r)/2( logq ^n/2 + B n p ~(n+r-l) /2 q -r + B n-X p -r+l q -r^ ; 

where d = maxj(deg/j). 

The proof of Theorem [2] is carried out in Section [4] and more or less follows 
[7]. However, in contrast to Heath-Brown, we do not use Poisson summation, 
but a more direct approach. 

We also prove, in Section [3j a generalization (and slight sharpening) of 
Theorem 3 in [7], a weighted asymptotic formula for the density of F^-points 
on affine complete intersections defined over ¥ q . However, for the proof of 
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Theorem O we will use an unweighted version of this result, proven by Sal- 
berger in an Appendix to this paper. This is because we desire an unweighted 
asymptotic formula in Theorem [2j 

Acknowledgement. I wish to thank my supervisor Per Salberger for intro- 
ducing me to the topic of this paper, and for numerous helpful suggestions 
during the way. 

2. Preliminary Results from Algebraic Geometry 

We recall some facts from algebraic geometry that will provide helpful 
tools for proving our main results. 

Definition. Let A be a scheme. A point x G X is a singular point of A if 
the local ring Ox,x is not a regular local ring. X is said to be singular if it 
has singular points, and non-singular if not. We denote the singular locus 
of X - the set of singular points - by SingX. 

If A is a scheme and x a point on A, then O x is the local 
its maximal ideal and k(x) = O x /m x the residue field of x. If X — » Y is a 
morphism of schemes, £l>x/Y denotes the sheaf of relative differentials of A 
over Y, and we abbreviate ^x/Spec R = &x/R- 

We have the following characterization of singular points on a scheme. 

Proposition 1. Let X be a scheme of finite type over a perfect field k. 
Suppose that X is equidimensional of dimension n. Then for every point 
x G X , the following conditions are equivalent: 

(i) x is a singular point of A; 

(ii) dim K{x) U x /k,x ®O x k(x) > n. 

Proof. Since this is a local question, we can assume that A = Spec R with 
R equidimensional. Suppose x = p G Spec R. Then we have, by [HI Ex. 
14.36], 

n =htp + dimi?/p 

(2) 

= dim ©.J +tr.d.n(x)/k. 

By definition, x is singular if and only if 

dim,^) xn x /ml > dimC^. 

Furthermore, by p2 Ex. II. 8.1], we have an exact sequence of K(x)-vector 
spaces 

-> m x /ml -> fl 0x /k ®o x k(x) -> Q K ( x y k -> 0. 
Since &>o x /k 1S equal to the stalk &x/k,x of the sheaf of relative differentials, 
and since dim K f x \fl K f x \/f, = ti.d.n{x)/k by [6l Thm. II.8.6A], this implies 
that 

dim K(:E ) n x /k,x ®o x k(x) = dim K(:r ) m x /m 2 x + tr.d.K(x)/k. 
In view of ([2]) it follows that x G SingA if and only if 

dim re (j.) ^x/k,x ®o x K { x ) > dimO x + tv.d.K(x)/k = n. 

□ 
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Remark 1. By [6j Ex. II. 5. 8] the function 

tp(x) = dim K{x) Q x /k,x ® 0x k(x) 

is upper semicontinuous, so that in the situation described in the proposition, 
SingX is a closed subscheme of X. 

Remark 2. The proposition also shows that for X equidimensional and of 
finite type over a perfect field k, X is non-singular if and only if it is smooth 
over k (see [6j Ch. 111.10]). 

Remark 3. The particular case where we will use the proposition is for X a 
complete intersection of positive dimension in projective space over a perfect 
field. Such X are indeed equidimensional, since firstly, any local complete 
intersection is Cohen-Macaulay (p)J Prop. 8.23]) and thus locally equidi- 
mensional, and secondly, a complete intersection in P^ of dimension > 1 is 
connected ([El Ex. IIL5.5]). 

When working in a projective space P ra with homogeneous coordinates 
xq, ...,x n we denote by P n the dual projective space with homogeneous 
coordinates £oj--->£n- For a point a = (clq, . . . ,a n ) in P n we will let H a 
denote the hyperplane defined in P n by the equation a • x = oqXq + . . . + 
o-nXn = 0. We begin by proving the following corollary to Bertini's Theorem. 
By convention, the dimension of the empty set is defined to be —1. 

Lemma 1. Let k be an algebraically closed field. Let X be a non-empty 
complete intersection in W£. Suppose that 

dimSingX = s. 

Then there is a hyperplane H such that dim(X n H) = dimX — 1 and 

dimSing(X D H) < max(s, 0). 

Proof. The case s = — 1 follows immediately from Bertini's Theorem [91 
Cor 6.11(2)]. (X is then smooth over k by Remark [2)) If s > 0, let Y = 
X \ SingX, so that Y is smooth. Then, by Bertini's Theorem, there exists 
a non-empty Zariski open subset U of P£ such that for hyperplanes H a 
parametrized by closed fc-points a in U, Y n H a is smooth and thus non- 
singular by Remark (2) Hence, for a € U (k) we have 

(3) Sing(X n H a ) C SingX n H a . 

Furthermore, there are non-empty open sets U', U" such that for all closed k- 
points a of U', no irreducible component of SingX of dimension s is contained 
in H a , and for a E U"(k) no irreducible component of X is contained in H a . 
Then we have, for a E U n U' n U"(k), that dim(X D H a ) = dimX - 1 and 
dim Sing(X n # a ) < s. □ 

Remark 4. For any hyperplane H such that dimX n H = dimX — 1, 
dimSing(X n H) > dimSingX — 1 (see [TQl Lemma 3]). 

The next lemma is an "effective" version of Bertini's Theorem. For a more 
explicit result of the same type, see [T|. 
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Lemma 2. Let n, r, d±, . . . , d r be natural numbers, and let F\,...,F r be 
forms in Xq, . . . ,X n with integer coefficients, and with deg-Fj = dj. Let 

V = Proj ZpTo, . . . , X n ]/(Fi, . . . , F r ), and suppose that Vq has dimension 
n — r > 0. Then for every prime q such that V q has dimension n — r, there 
is a non-zero form $ 3 G F ? [£o, • • - , £n] with degree bounded in terms of n and 
d\, . . . , d r only, such that for every point a = (ao, . . . , a n ) G Pp satisfying 
& q (ao, . . . , a n ) /Ore have 

(i) dimSing(V^ n H a ) = max(—l, dim Sing — 1) 

(ii) dim V q f] H a = dimV q - 1. 

In particular, for each q > qo = qo(n, d\, . . . , d r ) there is an a € P^^ with the 
properties (i) and (ii). 

Proof. We let Pj, for each i = l,...,r, be the projective space over Z 
parametrizing all hypersurfaces in Pg of degree di (as a Hilbert scheme), and 
work in the large multiprojective space P = Pi x . . . x P r . For a fe-point in P 
representing a tuple (F\, . . . , F r ) we write V{F\, . . . , F r ) for the intersection 
of the corresponding r hypersurfaces in P£. Let W C P x P^ x P^ be defined 
as the closed set of points P € P x Pg x P^ representing (F\, . . . , F r , a, x) 
that satisfy 

x.eV(F 1 ,...,F r )nH*. 

Let 

7T : W P' := P X P| 
be the projection. The function </?(-P) := dim K (p) Ojy/p/ p is upper semicon- 
tinuous (see Remark [T]), so the set 

S = {P eW;<p(P) >n-r} 

is closed. Now, let fr : 5 — > P' be the restriction of 7r to 5, and let for every 
s G {-1,0,1,... ,n} 

A s = {Q G P'ldimfr^Q) > s} . 

By Chevalley's Semicontinuity Theorem [5J Cor 13.1.5], A s is closed in P', 
as is the set 

D = {Q G P'jdimTT-^Q) >n-r}. 

For each s G {—1, 0, . . . , n}, let T s = D U j4 s . Then T s is closed as well, so 
there exist multihomogeneous forms Hf , . . . , Hf over Z that define T s . 

For a closed /c-point P G W representing (Fi, . . . , F r , a, x) we have an 
isomorphism of stalks Qyy/p^p = fiyA iX) where 

y = y(F 1 ,...,F r )nF a cp™. 

Thus, for each tuple (Fx, . . . , F r , a) such that both V = V(.Fi, . . . , F r ) and 

V fi -ff a are complete intersections of codimension r and r + 1, respectively, 
the fiber 7r _1 (Fi, . . . , F r , a) is precisely Sing(F n ff a ) by Proposition [Q For 
every other point (Fi, . . . , F r , a) we have 7f _1 (Fi, . . . , F r , a) = P£. We 
conclude that T s , for each s, is the set of tuples (Fi, . . . , F r , a) such that 
V(Fi, . . . , F r ) n if a either has codimension < r or has a singular locus of 
dimension at least s. In particular, if we have a closed fc-point Q G P 
representing (F±, . . . , F r ) such that V = V(F\, . . . , F r ) satisfies 

(4) dimV = n — r, dimSingy = s, 
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and if tt s : T s — > P is the projection, then the fiber vrj" (Q) is the closed 
set of points a G P£ such that either dim Sing(V PI H a ) > dim SingF or 
dim(y nF a ) = dimV. 

Now let Fx, . . . , F r be forms as in the hypothesis, and let q be a prime such 
that ((I]) is satisfied for Q G P representing the tuple of (mod g)-reductions 
((Fx) q ,... ,(F r ) g ). Then ttJ^Q) is defined in P™, where k = k{Q) = ¥ q , 
by the specializations H*\q of the multihomogeneous forms Hf. Applying 
LemmaUwe get that ir~ 1 (Q) xSpec A: is a proper closed subset of P| (where k 
is an algebraic closure of k). Therefore one of the forms H?\q G k[£o, . . . , £ n ] 
must be non-zero, so the form 

3\j(£o, ■ ■ ■ , £n) = H-\q (£ , • • • , £n) 

has the desired properties. 

The last assertion of the lemma follows from the easy observation that a 
polynomial of degree at most q cannot vanish at every point of PjjJ . □ 

The following lemma explores the new geometry arising from the Weyl dif- 
ferencing in SectionHl For a polynomial f(Xx, ■ ■ ■ , X n ) we denote by V/ the 

gradient {j^, ■ ■ ■ , ]jx~j an d by V 2 / the Hessian matrix ^ qxqx ) 

Lemma 3. Let G\, . . . , G r be homogeneous polynomials in Z[X\, . . . , X n ] of 
degrees dx, ■ ■ ■ ,d r , and let 

V = Proj Z[Xx,...,X n ]/(Gx,...,G r ). 

Let q be a prime such that q\ di for all i = 1, . . . ,r and suppose that V q is a 
non-singular complete intersection of codimension r in Pp^ 1 - 

(i) Let 

S^fxjjeP^xP- 1 ; yVG,(x)=0, i = l,...,r, 

rank (y • V^x)) ^ < r} . 

Then dim S <n-2. 

(ii) For y G P£;\ let 

S y = {xe P^ 1 ; y • VG 8 (x) = 0, i = 1, . . . ,r, 

rank (y • V^x))^.^ < r, } . 

For s = -1,0,1,... ,n- 1, let T s = jy G P^ 1 ; dimSy > s} . Then 
T s is Zariski closed and dimT s < n — s — 2. 

(iii) For each s, let , , . . . be the irreducible components of T s . 
Then 

^deg(Tii)) = O niMlj ... A (l). 

j 

To prove Lemma [3] we shall need the following lemma. 
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Lemma 4. Let k be a field, and let V be a closed subscheme of P£ x P£. 
Let A C P™ x P n be the diagonal, A = {(x,x); x € PjJ}. If dim V > n, then 

ynA^0. 

Proof. Consider the rational map 

/ : P 2n+1 — -> P n x P n 

given by 

(Xo : . . . : X2n+l) ((-X"o : • • • : -Xft)> (^n+l : • • • : -^2n+l)) • 

Its domain of definition is the Zariski open set U := P 2n+1 \ (L U M), where 
L = {X = . . . = X n = 0} and M = {X n+1 = ... = X 2n +i = 0}. Moreover, 
let A be the variety in P 2n+1 defined by X = X n+1 , ...,X n = X 2n +i- Then 
/ is an isomorphism between A and A. Let V be the Zariski closure in p 2n+1 
of f~ l {V). Then 

dim V = dim V + 1 > n + 1, 

so that 

codimA + codiml/ < 2n + 1. 

Thus, by the Projective Dimension Theorem (TTJ Ex. 3.3.4], A n V is 
nonempty. But a point P in this intersection automatically lies in U, since 
A n (L U M) is empty, and we get a point f(P) in A n V. □ 

Proof of LemmalM (i) Assume that dimS 1 > n — 1. According to Lemma 
IU we then must have S n A 7^ 0. Thus, suppose (x, x) G Sfl A. By the 
definition of S, we then have 

x • VGi(x) =0, i = l,...,r 
rank (x • V 2 Gi(x)) < r. 

But x • V 2 Gj(x) = V(x • VGj(x)), so by Euler's identity we have (since q 
does not divide any of the degrees of the Gi) 

Gi(x) =0, i = l,...,r 
rank(VG i (x)) 1 < i < r < r. 

Therefore, by the Jacobian Criterion, x is a singular point of V, in contra- 
diction with the hypothesis. 

(ii) Let 7r : S — > P™" 1 be the projection onto the second coordinate, 
(x, y) 1— » y. Then 5 y = 7r _1 (y) x {y}. The fact that T s is closed follows 
from Chevalley's semicontinuity theorem [5l Cor 13.1.5]. Now let S s = S n 
^pn-l x Ta ) for each s = -1, ... ,n - 1. Since S s is the disjoint union of 
fibres 

Ss = |J vr-^y), 
yGT s 

we have, by (i) 

dim T s + s < dim 5 S < dim S < n — 2, 

whence dimT s < n — s — 2. 

(iii) As in Lemma [2j we shall let Pj be the projective spaces parametrizing 
hypersurfaces of degree di in Pg, and put P = Pi x . . . x P r . Now, let 



8 



OSCAR MARMON 



S = {(Gi,...,G r ,x,y) EP xP™" 1 xP; 4 ; yVG,(x)=0, i = l,...,r, 

rank (y • V^x))^.^ < r, } . 

Let 7r : 5 — > P x Pg~ be the projection (Gi, . . . , G r , x, y) i— > (Gi, . . . , G r , y), 
and define for each s 

T S = {V = (G 1 ,..., G r , y); dim tT 1 ^) > s} . 

Then 7^ is closed by Chevalley's theorem, so it is defined in P x P^ _1 by 
multihomogeneous polynomials Hi, . . . ,Ht where t = O ra ,r,di,...,d r (l)- Now 
we fix polynomials G%,...,G r and a prime q. The set T s is then defined 
in Pj^by #i| Glj ... )Gr , ■ ■ ■ , #i| Gli ,GV Now b y Bezout's Theorem [U Ex. 
8.4.6] we have 

^deg(T^)) < n dg g(^) «n,r, rfl ,...A I- 

□ 

3. Points on Complete Intersections over ¥ q 

The following result is well-known and trivial, but we include a proof for 
the sake of completeness. 

Lemma 5. Let X = Spec ¥ q [Xi, X n ]/(fi, f p ) be a closed sub scheme 
of Ajp , and let d = max,(deg/i). Let B > 1. Then, for any box B = 
[a% — b±, a\ + bi] X . . . X [a n — b n , a n + b n ], with \bi\ < B, containing at most 
one representative of each congruence class modulo q, we have 

N(X,B,q)^ n>p4 B d ™ x . 

Proof. We identify with the open subset {Xq ^ 0} of and consider 
the scheme-theoretic closure Y of X in P$ defined by the homogenizations 
Fi, . . . , F p of /i, . . . , f p . Then the sum Dx of the degrees of the irreducible 
components of Y is at most d p by Bezout's Theorem [H Ex. 8.4.6]. Thus it 
suffices to show that N(X, B, q) ^ n ,D x B dimX for every closed subscheme X. 
We prove this by induction over v = dimX. If v = 0, then #X(¥ q ) < Dx, 
so we are done. Thus, suppose that v > 1. Since X has at most Dx 
irreducible components, it is enough to prove that N(X', B, q) <^ n ,D x B v for 
an arbitrary irreducible component X' of X. For some i G {1, . . . , n}, all the 
hyperplanes H a :xt = a, where a ranges over ¥ q , intersect X' properly. Since 
DxnH a < F>x, the induction hypothesis yields that N(X' n H a , B,q) <^L n ,D x 
B u ~ 1 for each a € ¥ q . Since we only need to consider at most 2B values of 
a, we get 

N(X', B,q) = J2 N(X' n H a , B, q) < 2B ■ O n , Dx (B^ 1 ) «„, 0x B" ', 

a 

as desired. □ 

Delignes work on the Weil Concectures [2] yields a sharp asymptotic for- 
mula for the number of Fq-points on a non-singular projective complete inter- 
section. In the paper by Hooley [8] (with an appendix by Katz) an extension 
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to the singular case is proven. The following lemma is an affine reformulation 
of Hooley's result. 

Lemma 6. Let Y be a closed subscheme o/Pp that is a complete intersection 
of codimension r < n and multidegree (di, . . . , d r ). Let Z = Y n {xo = 0} 
and suppose that dimZ = dimY — 1. Put X = Y \ Z and s = dimSingZ. 
Then we have 

#X(F q ) = q n ~ r + Ml dr (? ( '" +2+s)/2 ). 

Proof. In case n = r the lemma is a trivial consequence of Bezout's Theorem. 
We may thus assume that n > r. By [HJ Appendix, Thm. 1] we have 

#Z(F g ) = 1 + q + . . . + q n - r ~ l + 0(q^ n - r+s ^ 2 ). 
However, s > dim SingY — 1 by Remark HJ so by the same theorem we get 

#y(F,) = 1 + q + . . . + q n ~ r + 0(q^ n - r+2+s ^ 2 ). 
Subtracting these two equations, we get 

#X(¥ q ) = q n ~ r + 0(g( n - r+2+s )/ 2 ), 
as stated. □ 

The following result is a generalization of Theorem 3 in [7]. However, even 
in the case of a hypersurface we get a slightly sharper estimate. The reason 
for this is the use of estimates by Katz [10] for "singular" exponential sums. 
A similar application of those results are found in a paper by Luo [12], 



Notation. For an element x = (x±, . . . , x n ) in Z n we let x g = (xi+gZ, . . . , x n + 
qZ) G Fg. 

Theorem 3. Let W : M n — > R be an infinitely differentiate function, sup- 
ported in a cube of side 2L. Let q be a prime and B a real number with 
1 < B < L q- Let 

A = SpecZ[A 1 ,...,A n ]/(/ 1 ,...,/ r ), 

where the leading forms Fi,...,F r of f±, . . . , f r are of degree at least 2, and 
let 

Z q = Proj Z[Xi, . . . , X n ]/(q, F u . . . , F r ). 

Assume that dimZ g = n — 1 — r. Let s = dimSingZ g and d = maxj(degFj). 
Define a weighted counting function 



N w (X,B,q)= W (^ x )- 



X<=2 



Then we have 

N w (X,B,q)=q- r N w (k n ,B,q) 

(5) + O nAL ( D*jr*#~-'-W{B + q 1 ' 



where, for each natural number k, is the maximum over W 1 of all partial 
derivatives of W of order k. 
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Proof. We begin with some preparatory considerations, to justify the use of 
Lemma [6] later in the proof. Let 

Y q = Proj Z[X ,...,X n ]/(q,G 1 ,...,G r ), 

where G l (X , ...,X n ) = Xfrf^/Xo, X n /X ) for i = 1, . . . , n, Then 
Z q = Y q C\ {Xq = 0} and X q = Y q \Z q . Moreover, since dimZ g = n — 1 — r 
we must have dimY g = n — r. 

We shall follow the approach of Heath-Brown [7] and use induction with 
respect to s, starting with the case when Z q is non-singular, that is, when 
s = —1. In case n — r > 2 we shall use Katz' results. We begin, however, 
with two trivial cases. Suppose firstly that n — r = 1. Then 

N W (X, B, q) « n , L D Q N(X, B, q) « M D B 

by Lemma El and 

q- r N w (A n ,B,q) « n , L D q- n+1 B n « n>i D B, 

so 

N w (X,B,q) -q- r N w (A n ,B,q) « MjL D 2n (B + q 1 ' 2 ) 

as required for j5|). Next, suppose that n — r = 0. Also in this case the 
formula J5]) holds, since Nw(X, B, q) <€. n ,d,L A) and q~ r Nw (A n , B , q) <C n ,L 
Doq~ n B n <C n l Do, whereas the error term required for §5§ is D2n(Bq~ 1 / 2 + 

i). ' _ ; 

From now on, we assume that n — r > 2. By the Poisson Summation 
Formula we have 

N w (X,B,q) = ^ ^ W (±(z + qu)) 

zex q ugZ' 1 ^ ' 

= £(f)"£«.<-»*(f») 

=(f)"E*(r)w. 

v ^ 7 aeZ™ v H 7 

where 

s ?( a ) = e </( a-z )' 

a sum which we shall now investigate. In case a = (mod q), we can use 
Lemma El to conclude that we have 

S,(a) = #X q (F q ) = q n ' r + O n , d (q^- r+1 ^ 2 ). 

Next we consider S 9 (a) for a ^ (mod q). Since Z q is a projective complete 
intersection of dimension at least 1, it is geometrically connected. Being non- 
singular, it is thus geometrically integral. The hypothesis that degFj > 2 for 
all i now implies that for each a G F™\{0} we have dim(Z q nH a ) = n — r — 2, 
where H a is the hyperplane defined by a-x = 0. Then, by Theorems 23 and 
24 in [10], we have 

S,(a) « g(»~H-l+«(B))/2 j 
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where 5(a) = dimSing(Z (? n H a ). Thus we get 



(6) 



N w (X,B, q )=(^y fc^(f a ) (?~ 



+ O n>d [q 



(n-r+l)/2 



+ o 



B\ n 



E 

aGZ™ 



IT" I 



(n-r+l+<5(a))/2 



The first term here equals 
(7) 



ZY q n-r J2 W(Bv) + O n A 

= q~ r N w (A n ,B,q) + O n>d>L f 5 " g -(n+r-l)/2 



by the Poisson formula in the reverse direction and since iVjy(A n , B,q) 
O n ,d,L(B n ). In order to estimate the second term in ([6]) we write 



E 



ir 



5 



? (n-r+l+*(a))/2 = Si + ^ 



where 



* = E 

|a|<g/2 

E 2 = £ 

\a.\>q/2 



IT" I -a 



IT" 



I? 



9 («-»-+l+*(a))/2 and 



(n-r+l+5(a))/2 



It follows from a result of Zak (see [H Appendix, Thm. 2]) that 5(a) = — 1 
or for all a. By Lemma El all a for which 5(a) = satisfy ^(a) = 
(mod q) for a non-zero polynomial 3>(£i, . . . ,£ n ) with integer coefficients, 
whose degree is O n>c i(l). Thus, let us split Ei into two sums 



El 



E 



|a|<?/2 
*(a)=0(g) 



TT" 



B 



_(n-r+l)/2 



+ E 

|a|< 9 /2 
<£(a)^0(g) 



IT ( -a 



Jn-r)/2 



and denote the first by En and the second by E12- We observe that, since 
the infinitely difFerentiable function W has compact support, we have an 

estimate W(t) <C n ,L Dk\t\~ k for |t| > 1 and any k > 0, and moreover 
Dk ^«,L Dk+i for every k. In particular, for any t € M n we have the 
estimate 



(8) 

Thus we get 



W(t) 4Z n , L D k mm(l,\t\- k ), k > 



E 



|a|< 9 /2 
*(a)=0(g) 



TT" 



B 



<~n,L D 2n ^2 mil1 lj 



|a|<<7/2 
*(a)==0(g) 



B 



-2n N 
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Without loss of generality we can assume that ^ n occurs in trie polynomial 
^K£ii • • • j £n)- Then, for each fixed determination of oi,...,a n , there are 
O n ,d(^-) values for which <J?(ai, . . . , a n ) = (mod q), and we get 

-2n\ 



min ( 1, 



|a|<?/2 
*(a)=Q(g) 



5 

— a 

q 



£ 



|ai]<q/2 |a n _i|<g/2 K|<g/2 
$(a)=0(<jr) 



min 1, 




-2n\ 


— a 






q 





n-1 



<ra,d Y\ E mil1 ( X ' 
i=l |0i|<g/2 V 

Now, for each i = 1, . . . , n — 1 we have 



B 



\a,i\<q/2 





B 




—en 


1 




q 





£ 1+ £ 

k|<g/B g/B<K|<g/2 



-2 



n-l 



and we conclude that 

Ell ^n,d,L D2n 

Moreover, using J8]) and the fact that 

(9) £ H-^ 1 ) « n c/- 1 



(n-r+l)/2 



uGZ n 



we have 



si2< E 

|a|<?/2 



Si I -a 



(n-r)/2 



< 



>-r)/2 



£ 

v|a|<9/B 



IT' 



B 



+ £ 

5/S<|a|<g/2 



IT ( —a 

9 



«n,L D^l (|r>-)/^ 



We arrive at the estimate 

(10) El £>2n 



B 



{n-r-l)/2 [B+ l/2 } _ 



It turns out that E2 does not contribute to the error term. Indeed, using 
and JH) again we have 



W 



B 



q 



(n-r+l)/2 



^n,L Ai+1 



(n-r-l)/2 



^ 2 < E 

|a|>g/2 

which is dominated by the bound ([TO for £1. Thus, inserting jT]) and ([TO 
into the formula JBJ) yields 

N w (X,B,q) =q- r N w (A n ,B,q) + O nAL ( D^q^-^B + q 1 / 2 )) , 



as required for the case s = — 1. 

Suppose now that Z g is singular, so that s > 0. Following Heath-Brown 
[7] we will count points on hyperplane sections. We begin with remarking 
that it is enough to prove the theorem for q greater than some constant 
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Qo = Qo( n ,d). Indeed, if q <^ n ,d 1, then B <^ n .d.L 1, so that trivially we have 
N\y(X, B,q) — q~ r Nw(A n , B,q) <C n ,d,L 1. Thus, using Lemma El we can 
assume that it is possible to find a primitive integer vector b, with b <C n ,<i 1, 
such that d\m{Z q n i?b) = n — r — 2 and dimSing((Z 9 n H^q) = s — 1, 
where is the hyperplane in p n_1 defined by b ■ x = 0. We can find a 
unimodular integer matrix M, all of whose entries are O n ,<f(l) such that the 
automorphism of P^ _1 induced by M maps H b onto the hyperplane X n = 0, 
which we identify with P n ~ 2 = Proj Z[X U . . . ,X„_ X ]. Let Z q be the image 
of Z q nH b . Then 

Z q =Proj Z[X 1 ,...,X n _ 1 ]/(q,G u ...,G r ) 

where Gi(X u . . . , X n _i) = Fj(M _1 (Xi, . . . , X n _i, 0)) for i = l,...,r, and 
each Gi is of the same degree as Fi . Obviously we have dim SingZ g = s — 1 . 
Moreover, 

N w (X,B,q) = £ W(ix)= ^ ^(^), 

where X is the image of X under the automorphism of A n induced by M and 
where W(t) = W(M~ 1 t). Then W is supported in a cube of side V <C„ )( i L, 
so we can write 

(11) N w (X,B,q)= Yl E^(| x )- 

-BL><c<BL> Xqe x q V 7 
Xn — c 

For each c G Z, the intersection of X with the hyperplane x n = c is isomor- 
phic to 

X c = Spec Z[X 1} . . . ,X n _i]/(^, . . . , 5r c ) 

where fif (Xi, . . . , X n _i) = fi(Xi,. . . , X n _ x ,c) for i = 1, . . . , r. For each c 
and i, the leading form of g\ is Gj, so our induction assumption applies to 
X c , Z q and the new weight function W c on W 1 ' 1 defined by W c (t) =W(t,c). 
We get 



E W^=N Wc (X c ,B,q) 



q- r N w (A n -\B,q) + O n , d , L (D^'q^-'-^B + g 1 / 2 ) 



We shall now add the contributions from all c in the interval \—BL', BL'] . 
Observe that 

£ iV VKc (A"- 1 , J B,g)= £ £ w(±(y,c)) 

-BL'KcKBV -BL'<c<BL' yeZ™" 1 ^ 7 



Xu/(A n ,i?,g), 
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since M is unimodular. Thus, summing according to JTTJ we deduce that 
N W (X, B, q) = q- r N w (A n , B, q) + O n . d . L (^D 2n B s+1 g^— 2 )/ 2 (B + q 1 ' 2 ) 
and the induction step is finished. □ 

4. Proof of the Main Result 

The aim of this section is to prove Theorem [2j Throughout the proof, any 
implicit constant is allowed to depend only on n and d, and we will omit the 
subscripts n, d from the O- and -C-notation. 

Note. It will suffice to prove the theorem under the somewhat weaker hy- 
pothesis that p < 2B+1 < q, but with the additional assumption that 2B + 1 
is a multiple of p. We will now prove that the general case follows from this 
case. If p and q are given primes and B is an arbitrary real number such that 
2p < 2B + 1 < q — p, then there are integers B\ and B 2 , with B\ < B < B 2 , 
such that 2B\ + 1 and 2B 2 + f are multiples of p and p < 2Bi + 1 < q for 
i = 1, 2. We have 

N(X,B,pq) - ^±i^ < N(X,B 2 ,pq) - 

= N(X,B 2 ,pq) - {2B2 r + r ir + 0(B n - 1 J T r+1 ?- r ), 



p r q r 



and similarly 



(2B + ir \ at/ v r> ^ (2Bi + l) n , -,+1 



iV(X,i?, M )- v - - y > N(X,B 1)P q)- i \ - ' +0{B n - l p 
p r q r p r q r 

Thus, if we assume Theorem [2] to be true for B\ and B 2 , then we see that it 
must also hold for £?, since B\,B 2 x B. 

From now on we assume that 2B + 1 is a multiple of p between p and q. 
To facilitate the notation we introduce the characteristic function of the box 
B = [-B.BfnZ", 



Xb(xJ 

Then 



1 if max \xi\ < B, 
otherwise. 



N:=N(X,B,pq)= £ Xb (x) = £ £ Xb (x). 



xgZ" wSF£ x=w(p) 

Pffl/iW pl/^w) 9 |/i(x) 



The "expected value" of the inner sum is 

K :=p- n q- r {2B + l) n 

so let us write 

/ \ 



E Xb(x)-# 

weF™ \x=w(p) . 
p|/*(w) \«|/i(x) / 



Pl/»(w) 



THE DENSITY OF INTEGRAL POINTS ON COMPLETE INTERSECTIONS 15 



If we denote the first of these two sums by 5, then, using Lemma [6j we get 
N = S + K#X(F P ) = S + K (p n -' r + 0(p {n - r+1)/2 ) 



(12) 



(2B + 1) 
p r q r 



+ S + 0{B n p- { - n+r ~ l ^ 2 q- r ). 



Now we turn our attention to S. By Cauchy's inequality 

i M l' 



S 2 < 



E i 



E 



E Xb(x)-# 

x=w(p) 



\p|/i(w) \5[/ ( (x) 

so that, if we denote the expression in the rightmost parentheses by E, and 
apply Lemma [H we get 

(13) S « p M/ j eV 2 ; . 

We estimate E by adding some extra (positive) terms: 

/ V 2 



E £ E E 



W6F™ aGFj 



E E 

wGF£ aGFj 



E Xb(x)-# 



■ x=w(p) 
\/»(x)=Oi(g) 



/ 



\ 



E 

■ x=w(p) , 
\/j(x)=Oi(g) / 



E Xb(x)+pV^ 2 



xGZ 



The middle term here is just —2p n q r K 2 , so, denoting the first sum by Z we 
get 

(14) Z<Z-p n q r K 2 . 
To analyze Z, we write 

Z=Exb(x) E Xb(x'). 



xe2 



x'=x(p) 
/ i (x')s/ i (x)(g) 



We make the variable change x' = x + py in the second sum, introducing 
the "differentiated" polynomials 

/f(x)=/,(x + py)-/,(x). 

If B y denotes the new box B n (B — py) = {x G Z n ; x € B, x + py € B}, we 
get 

Z = E XB ^ X ) E XB(x + py) 

xeZ" yez n 

/f(x)=0(g) 



E E * By (x) 

y£Z n xGZ" 

/f(x)sO(g) 
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Let us define 



A(y)= e x By (x)-<r E *B y (x) 



and write 



Z = E A(y) + <T E 

ygZ" yeZ™ x6Z n 

Now one sees that, since we are assuming p \ (2B + 1), 

E E XB y^ = II E E X[-B,B](iC<)X[-B-pK,B-p W ](aJt) 
yeZ n x6Z n i=l \yi€Zxi& 

P / 

In other words, Z = ^2 A(y) + p n q r K 2 , so we get by (fT4l) 

(is) e < E A (y). 



Our task is now to estimate ^ A(y). To this end, denote the leading forms 
of /f , . . . , / r y by if, . . . F y and let 

X y = Spec ¥ q [xi,..., x n ]/ {ff, / r y ), 

Z y = Proj Fjxi, . . . , x n ]/(if , • • • , F y ). 

Observe that for each i = 1, . . . , r we have 

Ff =py VF h 

unless the right hand side vanishes identically (mod q) in x. Due to the 
non-singularity of Z, this happens only if y = (mod q). Indeed, if y • VFj 
is identically zero for some i, then, in the notation of Lemma [3j S y = Pp" 1 . 
Thus y is a point on the affine cone over T n _i = 0. 

Lemma 7. 

E A(y) < fl TI+1 1 rV n ~ r ~ 1)/2 (logg) n + £ n+ W 1/2 (logg) n 

+ BVV n ~ r)/2 (logg) n + B*(logg) ft . 

Proo/. First, we note that A(y) = for all y with |y| > (2B + I) /p. Thus, 
we only need to sum over the set 

B = {ye z n ; |y| < &b + i)M . 

Let us decompose this set into subsets: B = Bo U B\ U . . . U B r , where 

B a = {y G i3; codimZ y = <r} , ex = 0, . . . , r. 

For y € £> r , we can use Theorem 1 of the Appendix [13] to get 

A(y) < M B'W+ 1 g( n -'— W~ 2 )/ 2 (B + ^(logg)", 

where s(y) = dimSing(Z y ). Next we need to find out how often each value 
of s(y) arises. We consult Lemma [3l Since Z y is a complete intersection 
of codimension r, the Jacobian Criterion implies that Sing(Z y ) = S y . Thus, 
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the set of all y such that s(y) = s is contained in the affine cone over the 
set T s . By part (ii) of Lemma [3j T s has projective dimension n — s — 2, so 
by part (iii) and Lemma [5j we get 

( B\ n ~ s-1 
#{y6B r ; S (y) = s }« M (-) 

Summing, we get 

n —r— l / r>\ n—s—1 

^A(y)« Y, (-) J B s+ V n " r ^ 2)/2 ( J B + Q 1/2 )(log<zr 
y eB r s=-i \ p ' 



It remains to consider the contribution from y G a < r. We make a 
simple observation about the varieties Z y originating from these values of y: 
now the set Sy is very large. 

Lemma 8. Let G\, . . . , G r be forms in the variables Xi, . . . , X n . Let 
V = {Gi = . . . = G r = 0} C P"- 1 

and let 

W = |Gi = . . . = G r = 0, rank (Jj^j < r 

Suppose that codim(V) = a < r. Then W contains all irreducible compo- 
nents of V of dimension n — 1 — a. In particular, dim TV = n — 1 — a. 

Proof. Let V be an irreducible component of V with dim!/' = n — 1 — a. 
Assume that there were a point PeV such that rank (P) = r. Then 

we would have 

dim TpV' = n — 1— r < n — 1 — a = diml/', 
a contradiction. Thus V C W. □ 

We see that if y G B a , then, by Lemma EJ dimSy = n — 1 — a. Recalling 
that, in the notation of Lemma El T n —\—a has dimension less than or equal 
to a — 1, we must have 



\B*\ « - 

V p 

Using Lemma [5] to get the trivial estimate A(y) <C B n ~ a for y G B a , we 
compute the contribution from the £> CT , a < r: 

r-1 r-1 / r>\<r r-1 

cr=0y6B CT 17=0^' <t=0 

In sum, then, 

E A (y) = E E A (y) 

yeB cr=0 y eB CT 

« B n+1 p- n g( n - r - 1 )/ 2 (logg)" + #' t+ VV 1/2 (log g) n 
+ B"p-V~ r)/2 (log g) n + 5 n (log 
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and Lemma [7] follows. 
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□ 



Working our way back through the estimates (fT31) . (fT3|) and (fT2|) . we now 
arrive at 



N = {2B + ir + O (B^I 2 p- r / 2 q^-^l\\ogq) n / 2 
p r q r \ 

(16) +B (n+l)/2 p (n-2r)/2 q -l/^ log q) n/2 + B n/2 p -r/2 q (n-r)/i^ og q) n/2 
+B n/2 p (n-r)/2^ ogq ^n/2 + ^-(n+r-l)^- 

This completes the proof of Theorem [2j 

We shall now prove Corollary [TJ where the modest dependence upon ||Fj|| 
is due to the following lemma. 

Lemma 9. Let X and Z be defined as in Theorem^ and assume that Zq is 

non-singular of dimension n — 1 — r. If P > (YH=i 1°6 ll-^ill) > then there 
is a prime p P such that Z p is non- singular of dimension n — 1 — r. 

Proof. As in the proof of Lemma El let P = Pi x ... xP r , where Pj is the 
projective space parametrizing all hypersurfaces of degree di in P^ _1 - By 
a semicontinuity argument analogous to that in the proof of Lemma El the 
subset U C P defined by 

(Gri, . . . , G r ) G U <=> V(G±, . . . , G r ) is non-singular of codimension r, 

is Zariski open, its complement thus being defined by multihomogeneous 
polynomials Hi, . . . , H t in the coefficients of G\, . . . , G r . Now by the hy- 
potheses, for some j we must have Hj(Fi, . . . , F r ) / 0. We observe firstly 
that 

r 

log \Hj(Fi,...,F r )\ < M lo S II F * II • 

i=i 

Secondly, for an arbitrary positive number A we have 

logl^-CFi,...,^)! 



#{p>AP;p\H ] (F 1 ,...,F r )}<^ 



log AP 

Thus, if we choose A large enough, there are fewer than 



a r- 



£ log Hi*] 



i=l 



such primes. Hence among the a first prime numbers greater than AP, there 
must be one prime p such that p \ Hj(F\, . . . , F r ). By Chebyshev's Theorem 
it is possible to find an interval [AP, c$AP] that contains more than 
primes. Since P > a 1+s , this interval must contain p. □ 



Now we are ready to prove Theorem [TJ 
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Proof of Theorem [7J Theorem [2] yields in particular that 

" B r 



N{X,B,pq) « n , a 



p r q r 



+ B (n+l)/2 -r/2 (n-r-l)/4 



+ B (n+l)/2 p (n-2r)/2 -1/4 + B n/2 p -r/2 q (n-r)/4 + B n/2 p (n-r)/2 



+B n p -(n+r-l)/2 q -r + 



(log. 



sn/2 



Thus we want to optimize the expression 



+ fl (n+l)/2 p -r/2 (n-r-l)/4 + B (n+l)/2 (n-2r)/2 -1/4 



+ B n / 2 p _r / 2 g( n ~ r )/ 4 + B n / 2 p( n - r )/ 2 _|_ B n p-( n + r - 1 )/ 2 g- r _|_ i3 n ~ 1 p~ r+1 g~ r 
by choosing appropriate p and g. It turns out that 

^ 5Tir-r 2 -5r n 2(4Tir-r 2 ) 

^ ^ 7) ^ n^+4nr — n — — r ^ n^+4nr-n- — r 

would be an optimal choice. (Note that the last two terms in the expression 
are dominated by the first term, so the optimization consists of trying to get 
the first five terms to be of approximately equal order of magnitude.) The 
restriction n > 4r + 2 ensures that (fTTl) is compatible with the requirement 
that 2p < 2B + 1 < q — p. The trouble is now to make sure that the intervals 
specified in (fTT|) contain "good" primes, that is, primes such that both Z p 
and Z q are non-singular of dimension n — 1 — r. 

For B large enough, (fTTl) is a valid choice. Indeed, if 

/ r \ e l 

B > ^log \\Fi\\ , where 

5nr — r 2 — 5r \ 1 / 1 
n 2 + 4nr — n — r 2 — r J \ 2r 



ei = 1 - -5 5 1 + — 

i z + 4nr — n — r z 

then by Lemma [9] (with S = (2r) _1 ) we can choose p and q, satisfying (PIT 
such that Theorem [2] holds. For these B, and with p and g subject to (PT7 
Theorem [2] implies that 

„ i r I r 2 13n-3r-5 , 

N(X,B) < n>d N(X,B,pq) < n , d fl" ' r+? ^-^-rpogfl)*/ 2 . 
For S < (X)i=i 1°§ ll^ill) 61 ! we use the trivial estimate 

obtained by Lemma [5] to get 



iV(X, jB) « m 5™ 3r+r2 ^+" n "- 3 n-^-r [ J^log ) , where 



e 2 



vi=l 



e 2 = ei I 2r - r 2 - : ^ ) < 2r + 1. 

y ra z + 4nr — n — r z — r J 

This proves the theorem. □ 



13n — 3r — 5 
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Remark. If we are content with just an upper bound for N(X,B,pq) in 
Theorem [2j we can get rid of the factor (log q) n / 2 and thus prove a slightly 
sharpened version of Theorem [TJ without the factor (log B) n l 2 . This can 
be achieved by introducing an infinitely differentiable weight function into 
the proof of Theorem [2J as in [7], and using Theorem [3] in the place of [I3J 
Thm. 1] . More precisely, if instead of N(X, B,pq) we consider the weighted 
counting function 



N w (X,B,pq) = W (^B X ) 



where If is a non-negative, infinitely differentiable weight function on MJ 1 
supported in [—1, l] n , we can prove an asymptotic formula for Nyy(X, B,pq) 
where the main term is 

The error term would then consist of the first four error terms of Theorem 
[2] with the factor (logg)™/ 2 removed, the fifth error term unchanged, and an 
additional term which is o (p~ r q~ r B n ) and thus negligible for the application 
of Theorem [TJ To prove this asymptotic formula one imitates the proof of 
Theorem [21 with xb(x) replaced by W f^gx) and K by 

K W = P~ n Q- r £ W (^ x ) • 
One is then led to estimate expressions 

A w (y) = £ " i~ r £ ^VW' 

xez n xez n 

/f(x)s0( 9 ) 

where ^^(x) = W (^x) W (^(x + py)) . At this point we invoke Theorem 
[3l Here the error term, in contrast to the unweighted formula of Theorem 1 in 
the Appendix, contains no factor (logg) n , whence the promised improvement 
of the upper bound. The only main divergence from the proof of Theorem [2] 
lies in the calculation of the sum ^ y eZ" X^xeZ" ^y( x )- This can be done by 
means of Poisson summation (see [3, p. 20]) and gives rise to the additional 
error term mentioned above. 



References 

[1] Edoardo Ballico. An effective Bertini theorem over finite fields. Adv. Geom., 3(4):361- 
363, 2003. 

[2] Pierre Deligne. La conjecture de Weil. I. Inst. Hautes Etudes Sci. Publ. Math., 
(43):273-307, 1974. 

[3] M. Fujiwara. Upper bounds for the number of lattice points on hypersurfaces. In 

Number theory and combinatorics. Japan 1984 (Tokyo, Okayama and Kyoto, 1984), 

pages 89-96. World Sci. Publishing, Singapore, 1985. 
[4] William Fulton. Intersection theory, volume 2 of Ergebnisse der Mathematik und ihrer 

Grenzgebiete (3) [Results in Mathematics and Related Areas (3)]. Springer- Verlag, 

Berlin, 1984. 



THE DENSITY OF INTEGRAL POINTS ON COMPLETE INTERSECTIONS 21 



[5] A. Grothendieck. Elements de geometrie algebrique. IV. Etude locale des schemas et 
des morphismes de schemas. III. Inst. Hautes Etudes Sci. Publ. Math., (28):255, 1966. 
[6] Robin Hartshorne. Algebraic geometry. Springer- Verlag, New York, 1977. 
[7] D. R. Heath-Brown. The density of rational points on nonsingular hypersurfaces. 

Proc. Indian Acad. Set. Math. Sci., 104(l):13-29, 1994. 
[8] C. Hooley. On the number of points on a complete intersection over a finite field. J. 

Number Theory, 38(3):338-358, 1991. 
[9] Jean-Pierre Jouanolou. Theoremes de Bertini et applications, volume 42 of Progress 
in Mathematics. Birkhauser Boston Inc., Boston, MA, 1983. 
[10] Nicholas M. Katz. Estimates for "singular" exponential sums. Internat. Math. Res. 

Notices, (16):875-899, 1999. 
[11] Qing Liu. Algebraic geometry and arithmetic curves, volume 6 of Oxford Graduate 

Texts in Mathematics. Oxford University Press, Oxford, 2002. 
[12] Wenzhi Luo. Rational points on complete intersections over F p . Internat. Math. Res. 

Notices, (16):901-907, 1999. 
[13] Per Salberger. Appendix to this paper. 

[14] R. Y. Sharp. Steps in commutative algebra, volume 19 of London Mathematical Society 
Student Texts. Cambridge University Press, Cambridge, 1990. 



22 



OSCAR MARMON 



Appendix 
Per Salberger 

The aim of this note is to count F g -points in boxes on affine varieties. If 
x = (x\, . . . , x n ) E Z n and q is a prime, then we set x g = [x\ + qZ, . . . , x n + 
qZ) G F™. If B is a box in W 1 and W a closed subscheme of Ag, then we let 

N(W, B, q) = # {x = (xi, . . . , x n ) G B n Z n : x, G W(F 9 )} . 

Lemma 1. £ef q be a prime and & be a box in W 1 such that each side 
has length at most 2B < q. Let f\, . . . f r , li, . . . , l s+ i be polynomials in 
Z[xi, . . . , x n ], r + s + 1 < n such that the leading forms F\, . . . ,F r 0//1, . . . f r 
are of degree > 2 and the leading forms L\ , . . . , L s+ i of l\, . . . , Z s+ i are of de- 
gree 1. Let 

X = Spec Z[xi, . . .,x n ]/(fi, ...,f r ,h.. .,l s +i), 
A = Spec Z[xi, . . . , x n ]/(li . . . , l s +i) and 
Z = Proj Z[xi, . . .,x n ]/(F 1} ...,F r ,Li,.. .,L S+1 ). 

Suppose that Z q = Zf q is non-singular of codimension r + s + 1 in Fp _1 - 
Then 

N(X, B, q) = q~ r N(A, B, q) + O^q^-^ 2 (B + q^Qog q) n ), 
where d = maxj deg Fj . 

Proof. If r + s + 1 = n, then #X(F q ) < d n by the theorem of Bezout 
and hence N(X,B,q) - q-' r N(A,B,q) < n>d 1 < q (n-r-s-2)/2( B + q i/2^ If 
r + s + l = n — 1, then iV(X, B, q) = O njd (B) by Lemma 5 in [4] so that 
N(X, B, 9 ) - q- r N(A, B, 9 ) < n , d B < q (n-'r~s-2)/2( B + q l/2y Wg may thug 
assume that r + s + 1 < n — 2. Then, Z q is geometrically connected since 
it is a complete intersection of dimension > 1 (see [U Ex. 11.8.4(c)]). It 
is thus geometrically integral since it is non-singular. Therefore, by the 
homogeneous Nullstellensatz we obtain that a linear form a • x = a\X\ + 
. . . + a n x n , (ai, . . . ,a n ) G F™ vanishes on Z q if and only if a • x belongs 
to the linear F 9 -space V of linear forms in (xi, . . . ,x n ) generated by the 
reductions of L±, . . . , L s+ \ (mod q). We now follow the approach of [3]. Let 

Si( a ) = EbGBnZ" e ?(~ a ' b ) and ft (a) = E xe x(F 9 ) e ?( a ' x ) for a G F <?- 
Then, 

N(X,B,q) = q- n ^ Si(a)S 2 (a). 

aeFj 
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Let LT a = Proj ¥ g [xi, . . . ,x n ]/(a 1 x 1 + . . . + a n x n ) for a = (ai, . . . ,a n ) G F™. 
Then, 

q ~^j2 s ^ s ^ = ^ {s+1) E E E e ,( a -( x - b )) 

a£V aeV xGX(F q ) bGBnZ" 

= E E n^E^( x - b ))) 

xGX(F ? ) bGBnZ" i=l \ y aGF 9 / 

= # {(x, b) G X(Fg) x (B n Z n ) : Li(x - b) = . . . = L s+ i(x - b) = (mod g)} 
= # {(x, b) G X(F 9 ) x (B n Z n ) : h(b) = ...= l s+1 (b) = (mod g)} 

= #X(¥ q )N(A,B,q). 

Here #AT(F 9 ) = + M (g( n - r - s )/ 2 ) by Lemma 6 in @]. There is 

also a set of n — s — 1 indices i(l), . . . , i(n — s — 1) G {1, . . . , n} such that 
any b = (pi, ... , b n ) 6 BflZ" with b 9 G A(F ? ) is uniquely determined by 
(6i(i), • • • , ^i(n-s-i))- Hence, #N(A, B, g) <C n I? n ~' s ~ 1 . We have thus shown 
that 

<T n ^ 5a(a)5 2 (a) = g-< ft — '^(^(A, B,g) 

= g~ r iV(A, B,g) + O n4 {q- [n - s - l)+{n - r - s)/2 B n - s - 1 ). 

As g-("-«-l)+(»-H/2Bn-'-l < q (n-r-s-2)/2 B ^ wg conclude that 

g" n £ 5a(a)5 2 (a) = <T r iV(A, B,g) + O^q^-'-^B). 

We now estimate g _n S aG Fn\y 5*i(a)5 , 2(a). Since dimZ g nll a < dimZ 5 
for a ^ V, we obtain from the theorem of Katz (cf. [3]) that 

5 2 (a) g(^-+*)/ 2 

where 5 = dimSing(Z 5 n n a ) < dimZ g G {-1,0}. As 

E l^(a)|« n , d g n (iogg) n 
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(see [3]), we get that the total contribution to q n Yl a & n \v ^i( a )^2(a) from 

all a G F™ \ V where Z q n n a is non-singular is O n , (i (g( n - r - s - 1 )/ 2 (logg) n ). 

To estimate the contribution from the remaining a G F™, we use that there 
exists a form $ G Z[yi,...,y n ] of degree O n ^(l) in the dual coordinates 
(yi, . . . ,y n ) of (xi, . . . ,x n ) such that ^(a) = in Z/qZ for all n-tuples a 
where Z g n n a is singular (cf. Lemma 2 in [4]). Hence, 

E |Si( a )l< E (^(^K^g^Baoggf- 1 , 

aeF™ aeF™ 
Sing(Z 9 nn a )^0 *(a)=0 

where the last inequality comes from an argument in [3]. The n-tuples a 
where Z q n n a is singular will therefore contribute with 

O n4 {q^- r - s -^/ 2 B{\ogqf- 1 ) 

to q~ n X^aGF" ^(^^(a). This completes the proof of the lemma. □ 
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For a linear form L = a\X\ + . . . + a n x n G . . . ,x n ], we will write 

||L|| = sup(|oi|, . . . , \a n \). 

Theorem 1. Let q be a prime and B be a box in M. n such that each side has 
length at most 2B < q. Let ft,. . . f r be polynomials in Z[xi, . . . , x n ], r < n 
with leading forms Fy, . . . ,F r of degree > 2. Let 

X = Spec Z[xi, . . .,x n ]/(fx, . . .,f r ) and 

Z = Proj Z[x 1 ,...,x n ]/(F 1 ,...,F r ) 

Suppose that Z q = Zf q is a closed subscheme ofF^^of codimension r with 
singular locus of dimension s. Then, 

N(X, B,q) = q- r N(Al, B,q) + O^S^Y"— 2 )/ 2 ^ + ^JClogg)"), 

where d = maxj deg Fj . 

Proof. It is enough to prove the statement for q greater than some constant 
qo depending only on n and d, since for q <C n ,d 1 we have B <C n ,d 1 and thus, 
trivially, N(X, B, q) — q~ r N(A%, B, q) <C„ 5 d 1. Thus, assuming that q is large 
enough, we choose s + 1 linear forms Li, . . . , L s+ \ £ Z[xi, . . . , x n ] such that 
= Od,n(l) and such that 

Z l q = Proj Z[xi, . . .,x n ]/(q,F 1 , ...,F r ,Li,.. .,Li) 

is a closed subscheme of codimension r + i in Fp" 1 with singular locus of 
dimension s — i for i = 1, . . . , s + 1. Such forms were used already in [2] and 
one gets a proof of their existence from Lemma 2 in [3]. 

Let / = L(B n 7L n ) for the map L : Z n -> Z s+1 which sends b = 
A) to (Li(b),...,L, + i(b)). Then #/ = O n>d (B'+ 1 ). Moreover, 
if c = (ci, . . . , c s+ i) G Z s+1 , then we may apply Lemma Q] to the affine 
subscheme X c of defined by (/i, . . . , f r , L\ — c\, . . . , L s+ \ — c s+ \) and 
conclude that 

N(X C , B, q) = q- r N(A c , B, q) + O n4 {q^~ r ' s ^' 2 (B + q l ' 2 ){\og q) n ) 

for A c = Spec T\x\, . . . , x n ]/(Li — ci,...,L s+ i — c s+ i). If we sum over 
all c = (ci, . . . , c s+ \) € /, then we get the desired asymptotic formula for 
N(X, B, q). This finishes the proof. □ 

Remark. Note that q~ r N(A%, B,q) = g- r #(BnZ"), since different elements 
in B n Z" are non-congruent (mod q) by the assumption on B. 
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